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(54) INFORMATION PROCESSOR AND ITS METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an information 
processor and its method capable of suppressing the 
increment of index keys to be used for the retrieval of 
text data and improving retrieving speed. 
SOLUTION: A retrieved text storing part 101 stores text 
data and an index preparing part 1 02 prepares indexes 
related to the positions of character strings constituting 
text data based on character strings appearing more 
than the prescribed number of times out of character 
strings constituting the stored text data. A retrieving 
part 105 retrieves text data having an inputted retrieving 
pattern by using these prepared indexes and outputs the 
retrieved result to a retrieved result storing part 106. 
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mmmiimc <t s naass* war zmtuimtttm 

[H*9il03 WEffj&rgtt % KME3fSlHl»J!J(±W 

*f&aw * c k^wnt-r 8 fciessofitsH&a 

[If** 1 l ] MEf&aififi, «WBBfSiI««±ta 
i 2] iuiEx*X h f-***«t«*??iJ 

sg&a^&o 

hi&r i 4 ] ^*x h T-**mmirzm warn* 

A^nfcT^Xh^-^^^f&lfc^jOF'g, 

o«*Bi5] x^xh^-^^ig-rsif^a© 

7"o ^ A n- K A^iWS ttfc a > if ^ - * pTSS;* ^ U 

MfB«JfxsT'flutBfBS^s#^c^^#^nT^/^i,7 L 4 i x k 

*5«fc«rJV"»r. ^-r*Xh-r-^^«fig-T«^5iJflD 

taiBf^figxs-e^^nfcffiei^*fflv>T, A^j^n 
50 cii^i63 •r+xhx-^^wa-r-sit^aao 
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% ■sc&m<Dtimfo ffl? mm s # 
. imitommizwsfn 

[0 0 0 1] 
[0 0 0 2] 

*x;&;i^T&fg;£fT3:5ci:#^v\ cSbfc^-r 

iMtliDaWTStfaBi. n-granH'yf^i'X* 
-r4^Xhr f — ^f©ai-r5ni^-i:L 
T. *-t&3:£^Jc9M^x*Xh^-*#^©# 

[0 0 0 3] m^lS, n^2lcmm.-t?>t, 
CfC^tLT, 3t^J*^"S= {c | c£C) U {c1c2 
Id. c26C} 4£it5. A*-by hC^6«WS« 
*l*«W8**S:»TicfeV^T % Ttcfett-sa^Jses 

*fc*Os««/ar*5BftS^<Dta«*pos (s, 
x) T'«-ri:-ri. 0 2-g r ann'yf'y^X 

©4^— ktt % ns> 1 T*$>2> s teftS. fLT, klctt 
T^ffiK'JXh Lkte, 

Lk= (pos (k, 1) , pos (k, 2) , p 
os (k, nk) ) 

2-gram-i'yf7^ii, (k, Lk) ^ 
£T<Dkfc:o^TjRi&*:fc©-e&;s 0 rB#*f 
X-<X<DS*fi!j^0#«*B^f)^JtlJ ©T^Xhr*- 
ZlCttTZ 2 — g r anH'yf7^X(ffl8(Dj:5tc& 

[0004] N — g r a nn'>7 s, y ^X^fl§V>fe 

fcm-eremmT § *\ n ©fittfgfc o t t>£*aiq dt 
si«, ^/^->'cr)i#g^e)tes§2i:*cigp^ 
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A*w***r. fibs s i©*s7sw-«: i t-rs. 
[0005] i. ^yf^^xicfev^ 

f <D»Stt??flI s i ( i = 2 j + 1 , 1 1&m<0£ 
#0Sj ^ (1- 1) /2, l«(Dtt0^j^l 
/2-1) ICSLT, nsicD/J^U^CjSCT i £rM^ 
fcS0!l(t(O), t(l), -. t W) *ff)«tS. CC 
T\ m = (1 - 1) /2 (1 % m= 1 / 

2-1 (l3WH»<0«^)te*S o 
[0 0 0 6] 2. nst(0) = O*6{*ttSR«raia:»Tf 

3. kj=st(j) (O^j^m) £?%> a 

4. R(0)= { (p-t(0)+l) | pSLkO} t-?z> 0 

5. j = 1. 2, -. m$T\ ^©fflSWBKDig-r. & 

*-eR(j)«^fc*ofc6tt5Rfirai»±»T-r*. ass-n 

[0 0 0 7] R(j)= { (p-t(j)+l) I p<=Lkj\ 
3rGR(j-1), r = p _ t (j) +1 } . 

1. s1=SS. s3=#1?&Sfr& x ns1=K ns3= 1 

t(0)=l, t(1) = 3i:^:S„ 
[0008] 2. ns1=lT, 0 T?tt>S: ^(D-VHSM&Wi 

3. kO=^B, k1=#i:-T-5o 

4. LkO=(11)T?;fc3frPK R(0) = (11)i:&£ o 

5. Lk1=(13)-e^S^P,, 1 1= (1 3-3+1) * 

jweu R(D = oi)i:-r^o 

[0 0 0 9] 6. cmaO, (11) fcfcS. 
50 N-gram-l'yf7i'X©n©I^lr<t§i: v ± 

*#<-T3i:. ^v^y^X^-YXtfif^Lfc'K -rv 

40 <tZt^oftf£tf&% 0 

[0 0 10] C?Lfc?3j£©-o£l,T. #Sffi : l"n 

- g r a mmkmm&x.wi&ittsm-'f >*vx^ 

^Hn-gram-fyfi'XSS-j (M5 3 01H$B 
«ra¥^B*6HSJl. 3, pp. 235-236) 

^l)p<>^;V}4-e«, n-gramO*-©(f)IW 
HBffi*ja*fe6^ l^iiiPbfc (n 

+ 1) -g r am4ff«lT, ^tie^^-fciiiPf 

50 +-k£K Cmm^^nkfr^) tc^LTnk>ta 
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tte-DrcZ, K'=KU{s|s = cat(k, c), 

cski *mi,^*—mtt8k-££-r%o cnx\ cat 

(s, c) It, X*Ws©«5tc3S^c*JnAfeS^5U 

co o 1 1] mvjj&thT, ma,® mm£&im<D 

rctb<D7ls*i/7;V3c&?iM>'S—&3 2/fe (1) 7?5£ 

(m5 3®®mnm¥£s£m*£iffixm, 3, P 
p. 2 3 9-2 4 o) x-mmstxT^yvicf?)^ 

^y/^-i?3Vjim n — g r a m<0^~ (D&mMWl. 

&mm*mx.rcM&te. (n + 1 ) - g r a m*mR-r 

SfttaDfc, (19) Kmm?Z$&ic;svis> 

mm* tbtLfct%, ^-kSK(c*fLTnk> tbi: 
t£^rc<E>. K' =KU {h|h = key (k, hash 

(c» , cek) %m^*-mm&h'?z> a 

T\ hash (c)fi, SCf-c fc/vy v'j.^SSLfc/vyv' 
^ffi^To key (s, i ) «, :SS?5iJs£Sf 

i tT«jn§*- *mTo <KD7ls*iy7>\s3r 

M^B^tt^B^tJ^JftJ (Dr-JrXh'r-ZlCttLTm 
m* 1 i:Lt^yf7^X^Mt5ti 1 0<D£5K 

[0 0 12] 

coo 1 3] $f C . ±E^*<D^^v'^;i/S:^j'r>' 
^^SSLfet-rsi:, ns>#oj , r^# 1 j 
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fc*ffc&x ra&#oj r^j <d$xd$l^ 

10 CO 0 1 5] *»W!t4±IB©IBMte**TftSft;fc*>© 
CO 0 1 6] 

BP'S, hf-^*iit5lSMIg«T'35o 

m tit % mti^m t ttmz. z 0 
coo 1 7] «fe N »$L<tt, WEffis^att, tute 

C0 0 1 8 3 Sfc, &SL<ti, KHE'T^XhT*-** 

C0 0 1 9] ±E©lfl9*31J«"rSfc4i)©*»WK:J:4B 
50 -**<«^*1lMB«raDSFjS6-p*-DT, f«hf-^ 



[0 0 2 0] ±m<Dgm*Ml£irZ ) rcit><D*$£BJilc&& 

[0021] ±m<Dmft*mi&-??>rctb<D*&Bmc&2> 
^*x b-r-^^mt^mmmcofuif^^a- h 

[0 0 2 2] ±B©Btt*»j«T3fc*©*3SISfc:J:S 
[0 0 2 3] 

2>o m l fcfci^T* 1 0 1 ttStftSgf^x nssj$wpa& 

v ^XftWe& t) , aHfcjR-r** l o 1 1« 

if^tlTV^^fgx+Xh^-^^LT, (t- 
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5 

y^X^fig-TSo l 0 Stt-fyTvy^xfiHttBT?* 
•Or f y^Xffj«*l 0 2Tfffj«Lte-f i/^y *X 

[0 0 2 4] l 0 4tt4M'<£-vfiHeflWfcD<. Ifitt 

0 5 attftSTCfe 0 , 4t/7*y* Xffi&gp 1 0 3 tcftft 

1 o 4K«»«*iTv*«eR/<*->*««a{T-4rxh 
f-^ffrsuwt-*. i o 6immm&mm-?& 

[0 0 2 5] ^C*^O^SS}gg|(D'|f^ag«0« 

02(C43V^T, 2 0 lttCPUT'ifctK flBfrrS^jire 
20 ^R-rS^n^Afcfle-sTttfls-rS. 2 0 2teRAM 

t*$t), aMteRT-^xhfiaspfisi o i, gats**— 

1 0 4. ttSRBKfiifrasi 0 6 fc±B^D^?AO 

3**wr*.- 2 o sitmmxmmwo&wmimm* 

fflHfcSBR'rS-'^X-e*** 2 0 6 KRtfV 
O7B0VX.& CRT. LCD<P©a*«BTf**)x & 
[0 0 2 6] JWT> B^LTli><*5^©3lil0Bll8T?2S 

frnz> 0 st. -o-ry^xff^atctoT^^n 

[0 0 2 7] 01 1 a^B^OHJg^cD^^y ^X 
«»BPOiaBI*«lJs8*S , rBnf*«o 0 l 1 fcfc^T, 
110 1 «fi£3§n— KflWE 1 1 0 3 fc^ft&JgSln— 
40 Hfc 1 mMSbfe^-^Sfttf+X h-7*-#* K 

@»««T?fci\ ff«qs»3- Kte#jfcu w*««»-rs 

[0 0 2 8] 110214, KC 1 ***«»L 

50 2%tt<D*-=i-bT-zrfrZUnt& 0 fiu 0 
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rn-F^To Sfc* O^Jgtcot^-ni 
CO 0 2 9] 1 1 0 3 It, SSa-KE 1 ^^ftJgb 

CO 0 3 0] 1104S, a— HWiBtr*— KSW 

*fi»y^h*fiaw*ffiByxh«*T*«. *-a 

@£SCT— -ffrK&lfZ nft<D3cm c SWOBfc 
C (n, c) T*SU a — Ft* — 7Mc&lf %> nfr 
©X^cteWJS-rsWOtt^K (n, c) tSLv 
3— Kx-^;We:43^anfT<D0 5>ja<D#^KO (n) 

fSTSjnjcDffi^E (n, c) T?«U *-3-KKfcjlt 

n&tuxh^L (k) -eaft-rw&fe**, 

CO 0 3 1 ] ^X^/jggP 1 0 2 T»t£ 

t^o 0 3«*^©*fiS^t?HfT?nai'>v i -y^ 

3 0 1 T?fcfc % BSSISSfrr-— Ft~:T 
;K &51n- Ft— r;KD^H3R*^T 0 KWmift 

^t+x hT-^o5fegS3i:*%m-r «t o tcmmibtZa 

^T7/S30 3 T*«\ Z/* p tfStfei&tT^X F 7 s 
&*§-a- (Xf-y/S 3 0 3T?Y E S) „ -f>fy^^ 

fiJWBa*»7"r-5o aticiuT^ftif^ (x 

T-y^S 3 0 3TNO) \ 3 0 4 ^jtt? 0 

CO 0 3 2] Xf'^S 3 0 4THi, Sift (0, p, 

i) {c«fcss»*yi*fTft5o cowioia 

eo^Ttt, H4*fflv>T»i6 , r*. (0, p, 

1) tt04O7n- f-^—Y^nxSmtrahb^m-Vtb 
5o Xf'y7S 3 0 5m V* c Ofit^ 1 
fo X^-y^S 3 0 6*eti N #^>*p 
bjjVT J; 3 ^^^p ^3146, x^y^S 3 0 3ttM 

CO 0 3 3] &IC S ±Mbfc03(DX^>y^S 3 0 4iZ 
tettZ^m (n, p, s) •^©SMWfflJldDiBlfflfc-oV'' 
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/0 

So Xf>y^S4 0im JiW^ptfSb^ 

ti^ctno xf-vy 4 s 4 0 2m m^@^T 

-fMOS^T, nft<D$;^cicttlfo?%FlC (n, 
c) ©fil* 1 M*P?o Xf7yS 4 0 3m Sift 
(n, c, s) fcJW*«f*-ffja«US*ff&3. 

kE-TSo Xr7 7'S 4 0 4m ^-n-Hr-^WC 
ft^T* nftcojCf cleft fct&mK (n, c) <Dffi£r 

70 &m??> 0 5uk (n, c) ©ffitfox&aii-a-wu Xt 

>y^S 4 0 5fcJt*. *-3-Kt— fMcmfZnft 
©05!IBOfil**-a-FfcbTx HHR^-a-Ffc** 
tSfil'JXM (K0 (n) ) tC^V^C Officii 
torTSc ^bT, Xf»^S 4 0 7fcilt?o — 35u #JK 
(n, c) ©ffl36i«iE<DfflTf**»fr{4, Xr7 7"S4 0 
SteJfi*. a— FT—rTVWc-fct^T, n c 
K»*Sf SWOtt^-a-KtbT, SK*— a— K 
fcStTSffiBUXhL (K0 (n) , c) K1i*;>*C 
cDffl^iiinf So -f-bT> Xfy^S 4 0 7tc5SC?o 
20 CO 0 3 4] XT'y7*S 4 0 7m ii3-Kr-7* 
;Wc*5V<T, ntTO^cfc^/S-r-SJUE (n. c) © 
ffi«#M-r§o 81 E (n, c) ©ffl^Ot^^i^a, 

(n, p, s) '\©s»aa*»T , rs. — 8JE 

(n, c) ©ffi««iE©ffl-e**«^t±, Xf7 7"S4 0 
8fcJttf 0 Xrf7"S 4 0 8-eti, ptf&OA 

^^b^-ri^^v^p^afe^o xf7 7s4o 

9 >^ p #*»St*X F T-^©*^lC^b 

fe^S^^-TSo «^fc^bfc«^- (Xf'yys 4 
09 1? YES) v (n, p, s) ^©SSftlSfciKT'r 
30 § 0 S^tC^bTV^V^a- (Xf'^S 4 0 9 

TNO) , Xff7S 4 1 Otcittfo 
CO 0 3 5] Xf-y7"S 4 1 0t?«, 
;l/fcfeV>T, n^cD^ctC^-rS^lE (n, c) CO 
I^mtLT, (m, p, (s + 1) ) ^©SMWtt 
S^H5»b. §lft (m, p, (s+1) ) 'xcDga^n.S 
fcfcTTS. ^> ±iEbfc0 4COX7 i yyS 4 0 3fc 

t;tt5?ift (n, c, s) Kmr&m*-ftwm<on 
co o 3 6] ®5iz*&m<Dmm&m-?mf7-$n?>ffi* 

Xf77"S 5 0 l-??«, di^HIftT-^Wcfel/^T, n 
ffC^cfil^-rsjIjC (n, c) <Dffi£#HgU C 
(n, c) ©ffi#BMgA*«*.T:fe»K F 
t— ^l/fcfeVTx nfr©3t^cfcjltf|S , rS9ijE (n, 
c) Ol^tlL, 3RJ E (n, c) CDmtfO&Zt^o 

&w*ffirc?iw§fritmfe?z 0 akwzmctm& (x 

f77"S 501TYES) , Xr-vfS 5 0 8 {Cjlt? 0 
£H$£$Sfc£&l^ig-g- (Xf77*S 5 0 1 T?N 
O) , XryT'S 5 0 2(ciit?o 
50 [0 0 3 7] Xf'V7S 5 0 2m nOM#IL, 
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mtfior*&%fr : gfr%:wm? 5» mtPOT*$>zm'& ex 

x>y^S 5 0 27YES) > X-r>y7S 5 0 3fcliiit?o 
—75\ (Xt'^S 5 0 2TNO) , 

Xr-V-fS 5 0 5icmtS 0 5 0 3t(i> 4 1 - 

3— F-r— ^/Wc&^T, ntftOX^c fc^flS-r^^JK 
(n, c) ©ffi^OT&SfrSfc^J^rSo WK 
(n, c) Of^OtSSi^ (Xf'y/S 5 0 3TY 
ES) v Xfy^S 5 0 4 icMfr^ frLV^-3-F£: 
fiJD ST, fJD STfdfi£r*-3- Fx-^Wc&ttS 
nffO^ctC^jS-r^^jK (n. c) icftXT&o * 
LT, 3I» (n. c, s) (CttT«|ff^fft«KH«« 

y-rso —77s ^uk (n, c) <tmh#ot&^«£- ex 

f-y7°S 5 0 3T'NO) , (n, c, s) fc^f^fr* 

[0 0 3 8] 5 0 5 714, ffi3!EIJRT— :/ )V 

(Cfcl/^T, nfTCO^ctC^fiS-r^^JC (n, c) ©ffl 
*#»BU 5>JC (n, c) «#HfflB*jB*T*tK 

o^— k^— r;wcfev>r, n n<D^ c js-r 

SyljK (n, c) ©MtiU 5UK (n, c) ffl»<0 

fc-T*i-& (Xt'^S 5 0 5T*YES) , Xx-yT'S 5 
0 6tCjltfo -7j\ (Xx-y^S 
5 0 5-PNO) , 3tt (n, c, s) fcJW**f*-f|5 

[0 0 3 9] -XT-vfS 5 0 6Tti, frH/^r-3— F 
**J0 ST, «t>aTftffl*+-3- K^-7;MC*» 
Snfr©3fc^c{cjt>fJS-r§5UK (n, c) fcftAt"S<> 
5 0 7t!i, ^— 3— Kf- tTVHCfetf^ n 
ff © 0 &l<Dm**—f?Z>i&WV X b ifOftffifcOV 
T, ^©ffifcs^JgLfcffi©'*'*^, ^-3-Ff-7* 

MfTfc^-a-KtettrsffiByxhfcJn**. 

T, §|» (n, c, s) te«f*«f*-ffiai«Bffl«»T 

[0 0 4 0] Xfy7°S 5 0 8m $rH,^£3fi3- F 

ttSnff^^cfc^JCS-rS^jE (n, c) tC^A^T 
£<, Xf^/S 5 0 9m irH/^— n— FfcSUDMS 
T. «ij«7 STftf^-n- K"r-^l/te*^Smfr© 
oaiteftA-TSo ^LT, 3- Ft— ^McfcttS 

[0 0 4 1] Xf77"S 5 1 0T«, ^-3-Fx-:7 

^JOffi^-t-rSffiBUXh^^fltOl,^ 
fitK s *JELfcffl[©>f>3^6*— 3- F-r-— TMClsifZ 
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ft«HftLfc«*£T»JBfrr*. ifbV^-3- 
F^fUO ST. »JI*b;fcffi*t!lD 13Tfc*-=i- FOfit 
BUXFfci^Tta*., 3— Ft— 7Mci3lf%m'ly 
©aK5MO«tc«»)aTfc4 : — 3-K*«X-T*o 
T, §IR (n, c, s) fcJWSSff^-mSa&gi&KT 

[0 0 4 2] WiO-rv^y^X^JSJcSILa*. M*J±\ 

70 TSfi-Ti:. 01 1 K:^-<£5&^:vT-y^X;W^j££n 

01 rsa#j o raj swyf 

* * xmSfflatf^T L fe^T?©^ >t >y i'X^r^L 

t^So ^c^gpi o 5Tmn^n^mmmic-o^ 

Ts H6^^Ti^tS. 
[00 43] 06 «#%f!l?©Sy6j£«gTHfT2n3tfciit 

Ma^-r^n-^-^-F-efeSo xt77"s6 
o lfit o 4fc«it^nT(/^§ 

ZftgffllWSnfc: 1 £ftAT5o Xf'y7°S 6 0 2T«, 
20 jH»ffl^ft?n(c^-r§feBUXF^#®a^rfT^:V\ SI 

©ffiByxF«f*ffia©f¥»co^-ni, 0 7«ffi^T 

[0 0 4 4] Xf7 7*S 6 0 3m iHWfflffliHc n <D;S 

(Xf-y7*S6 0 3T'YES) , X"ryfS 

6 0 6(cittf o -73, $mm&&n<D7K?m&&Bmm. 

m 1 ©w-rffl*»"P***fr (Xfy^S 6 0 3 TN 
50 0) , 7f'?7"S 6 0 4&Cjt£y<> 

[0 0 4 5] Xf7 7"S 6 0 4Tt±. SU¥ffl^nfc*f 

t?ffifi'jxh sifwaa^ff * v\ Mf# i/ftfif yx f 
*ffimm&&}A 2 tc^iwrs. xf-y7"s6 05m 

^SffliB^lJA 1 fciWifflK»j2©PS7Sr»!:#aELTl/'»Sffi 
*4T«9I11U dnP.<Dffi^7-fre>&-5ffiB , JXF:& 
fffcfc:»3JfflE5"JA 1 fc«Mft-rSo fLT XT^yT'S 
6 0 3 ClSo 

[0 0 4 6] Xr'y^S 6 0 6Tfci\ JiSfflSB^JA 1 A< 
ST'feSfrSi^I^S. ^T&i^^i-a- (X^>y^S 6 
^0 0 6TNO) > Xx-y^S 6 0 7fcit^ S^t^X 

lt i tHssmmmftto 1 o 6 Kmn?2> 0 fiTftt 

fiMl*»7-r*o -75-. STfe5«B- (Xfy7*S6 0 
6TYES) , Xf77*S 6 0 8{C}1^ IStteRr-^X 

tmt lt o ««usigsAj$ap i o 6 imnt s 0 * l 

T, «M8fiMffl*»T-rSo 

[0 0 4 7] ±^Lfc06OXx-y^S 6 0 2t 

*5tt§ffiBUX FS»Ma©l¥$ffl{i:ot/^T, 0 7 ^fflV 

50 TSiBj-r§ 0 07{±*^w<D*ss^siTSifT2nsteB 
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««no«fcaffl{brao sfes iagfflBi£k©B£o 

teSHHifb-r*. xf-y^S 7 0 2Tftt, BIKfliMKmO 

■r>y:/S 7 0 2T-YES) > Xf7^7 0 3fcJttfo — 

^ (Xfy^S 7 0 2TNO) „ Xr-VfS 7 0 6lcii 

tfo 70 

[0 0 4 8] X-r-yt/S 7 0 3T?«, SKRa— K7 1 — 7 

©fll^k' &Cft/VTS„ Xf7/S 7 0 4t*li, k* © 

tt3^0^***>53^*WSf *<» k' ©ffltfo 

Uf>y7"S 7 0 4TY E S) > ^rv7*S 7 0 6&C 

jft?o -7?s k' ©ffl[*»]E<Offl-e«S»& (Xf'^S 
7 0 4T'NO) , X^y^S 7 0 5{Cjtty 0 Xf'^S 
7 0 5W, ft^/BB^kKk' ©ffi^ftAL, ftUffl 

f|iSm©ffi^r 1 m*?* ?LT, X^«y7"S 7 0 2Jcg? 

So 20 
[0 0 4 9] Xry/S 7 0 6T(±, W^IhISct— TVV 

(k, c) ©ffi^0^&SfrS*^&W£-fS o JUC 
(k, c) OIS^OT?***^ (7f-yyS 7 0 6tY 
ES) , Xry^S 7 0 7fcit*> 2£©<aB U X h #31 
ffLfcffiBUXhfrSo ^LT, Xf'y7S7 1 He 
itt?o — 75\ 5UC (k, c) cDiijbSO-p&^jg-a- (^f 
•y^S 7 0 6-eY E S) , Xfy7*S 7 0 8 icMtSo 
[0 0 5 0] Xry^S 7 0 8m *-a-Ff-7 

k (k, c) ©ffitf 0T?&3fr5a>^pjjrrs o wk 

(k, c) ©ffi#0-e&S«£- (Xf7/S 7 0 87?Y 
ES) , X^-y^S 7 0 9fCit*> *-3-h*f-7;V 

-rs&Byxh^oa-ro ^lt, fo^T©sifr 

6 (n-1) «5l^ffi«yXh*31»bfcffl11UXh 
fcf So Scl^T, X^-y^S 7 1 2T?tt, ttRfttil&K 

[0 0 5 1] — 3Bu 5IJK (k, c) ©tttfO ¥0 
(Xfy^S 7 0 8TNO) „ Xf'^S 7 1 Olcii 

OISH^?. (n-1) *5 1 Wfcffifi'J* 1**883 Lfeffi 
fiUXhfc-TSo ft^T, 7.7-V7S7 1 im ttB 

So fLT, ffiBUXhSfMH^RT-rs. 

[0052] jfcic, rss#j -efcs-rs 
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1. 1 =3. n= l*«Xf*. (Xr-^S6 0 1) 

2. n=lT'fit'JXMfi5H^% (Xf7^ 
S 6 0 2) 

(a) m=n= K k = 0*RVf S. (Xf'V7*S7 
0 1) 

(b) m< IftO-p (Xf^^S 7 0 2T-YE S) . 
k' =E (0, S) =0^-TSo (Xf77*S 7 0 3) 

(c) k' =0 (Xf'^S 7 0 4TYE S) „ C 
(0. «0 =1 (Xfy^S 7 0 6?NO), K (0, 

MS) =8 (Xt^t'S 7 0 8T?N0) 

&©t\ l (8) = (1 1) e, 0 «g i^fc (1 1) *SM§-r sffi 
■'jxhtn. cxx-y^s7io) 

(d) n=m+ 1 = 2£fS c (Xr77'S7 1 1) 

3. A1 = (11)i:-rSo (Xf7^S6 0 2) 

4. n< 1 &©"?? (Xfy^S 6 0 3T*NO) , 
X h»flM!yi*?f * 3o (Xr7 7'S 6 0 4) 

(a) m=n = 2, k = 0 o (Xf'y^S7 0 1) 

(b) m< 1 %:<DT* (Xr-y/S 7 0 2TYES) „ 
k' =E (0, S) =lt?Zo (Xf7 7'S7 0 3) 

(c) k* >0 (Xf'y^S 7 0 41?NO) &<DT\ k 
= K m=m+l = 3mo (Xr>y/S 7 0 5) 

(d) m= 1 (Xf-y/S 7 0 2^NO) % C (1. 
m = 1 (X^yT'S 7 0 6T*NO) % K (1, = 

0 (Xf77S 7 0 8T'YES) &©T:\ L (K0(D) 
= L (9) = (12, 16)*>£> 1 *5|l^fc (11. 15) 
mVXhttZo (XT7/S 7 0 9) 

(e) n=m=3J:tSo (Xf'v7'S7 12) 

5. A2= (11,15)£-rSo (Xf7^S 6 0 4) 

6. kMLki<Dm-mzfc&?2>mWiizz.io, ai = (h) 

fcfSo (Xf77'S 6 0 5) 

7. 1 &©T (Xf'y7*S 6 0 3TNO) , ffiBD 

xMiflMaafcfT&s. (xfy^s 6 0 4) 

(a) m=n = 3, k = 0„ (Xf-y^S 7 0 1) 

(b) 1 &©t? (Xr'y/S 7 0 2T*N0) , C 
(0, m =1 (Xf-y7 p S 7 0 6T*NO) , K (0, 

f) =1 1 (Xr'yy*S 7 0 8t'NO) fcOT*. L (11) 
= (13)fr6> 2^§|^fc(11)^raf#-rs{iBUX h tt 
So (X7^>y7 p S 7 1 0) 

(c) n=m+ 1 = 4 t-TSo (Xf-y^S7 11) 

8. A2=(11)tTSo (Xf'y7'S6 0 4) 

9. A1i: A2©W^(C#&-rsS*^^0> A1 = (11) 
fcfSo (X7^>y^S 6 0 5) 

10. n> 1 1&<D~H (X7^y:/S 6 0 3^YES) , A 
IfiffiTftl^©"? (Xf'y7"S 6 0 6T-NO) . ^fg/^ 
^-^tfSnSo (Xr-y7*S 6 0 7) 

%!tcffl<Dim'<*-:/ tb*Aj Tf«B-rs«^-©ttB 

©3© : Rf&M{COl/ , >T§iB.E LTV' 1 < o 
[0 0 5 3] 

1. 1 = 3, n= 1 ^ATSo (XT^yT'S 6 0 1) 

2. n=lTffifiyxhaKW&3*fT43. (X^>y^ 
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S 6 0 2) 

(a) m=n=K k = omt5, (Xf-^S7 
0 1) 

(b) m< 1 SOT (X-r-y^S 7 021?YES) % 
k* =E (0, 0) = 1 tt5o (Xt7^S 7 0 3) 

(c) k' >0 Uf7 7S 7 0 4fNO) , k=K 
m = m+ 1 £t%> 0 

[0 0 5 4] (Xf'y^S 7 0 5) 

(d) m<\%:(DT* (Xf'^S 7 0 2T'YES) „ 
k' =E Cl, *) =0i:-r§ o (XT-y^S 7 0 3) 

(e) k' =0 (Xfy/S 7 0 4tYES) , C 
(1, *) =2 (Xf-y/S 7 0 6t*NO), K (1, 

*) =10 (Xf7/S 7 0 8tNO) &<DT\ L (10) 
= (1 , 8) 6 0 * 3 It > fc (1 , 8) *%m? 5 {SB U X h i: ? 
%o (Xfy/S 7 1 0) 

(f ) n=m+ 1 =3 tt So (Xr-yT'S 7 1. 1) 

3. A1 = (1,8)i:-rs 0 (Xf7yS6 0 2) 

4. 1 (X^>y:/S 6 0 3t?NO) . ffiBU 

xbrnmrnzft-frvo Uf7^s6 0 4) 

(a) m=n=3, k = 0 o (Xr>^S7 0 1) 

(b) m> (X7^y!/S 7 0 2TNO) , C 
(0, A) =0 (Xr-y^S 7 0 6T-Y E S) , &UX 

h0^t#-TSteBUXhi:-r§ o (7fy7S7 0 

7) 

(c) n=m+l = 4tn o Uf«y^S7 1 1) 

5. A2=0t?2> o (XfyyS 6 0 4) 

6. Alt A2<DffiJjlZ??&?Z>mm*t <?. A1 = 0k 
f5o (Xf'^S6 0 5) 

7. n>lft<D? (Xt7^S 6 0 3?YES) , A1 

(Xf'yyS 606TYES) , 
?->iitI?n*t,\ (Xf-y/S6 0 8) 

5©t^U #*fl&®J»T'« T0*j % T0(o)J CD2 

coo 5 5] sfe. *^ss»ffi-e«s f&«-rs*-©» 

^:#<Ji^st>^«^ 0 ±3&© T0*aj 

<D®mw-ei±, i oowi^vfe i mcom^to^m 

CO 0 5 6] ^MLfti^t, **MB&MH«:J:n 
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?2>Ct-e, -Y^x>y*X-9--fX*:&8)3.&tfP», &i£B# 

T-vmmm&tfmm c *«« 

fcLTtiK CtltiD, -Y^^y^X^Maoth 
fi^iiJnSo J^bfeaMlBB*©***- 

CO 0 5 7] fjfc, ±l2^fiS^«fC*3V^T«. ^-^jft 

a-r*fc*fco*fLv^-©a«iHijR3yB<iA*iaAja: 

bSKT&J;^,, -T^fc-^s 3— K-f— ^;KZ)0 5»J 
BfcfMJbfcvefcfcfcS. f:fc, fe?I-r«BU©^-^ 

ffifflmanteRttprfli"p**o -fib, ffi^-a-^-^Mff^r 

SaWSWOTG©*— cQ<£B';xhfre>;fci6ft 

30 CO 0 5 8] ±fBHS6^ffi{CfeV^Tt±. ^T<D^ 

^tOl/^T-gcD-T ^>y dr X^figf 

?SbTt>J;V^o 

Co 0 5 9] ±latBS»g||^«:45^/^Ttt. 
^x*fffi8b4*!«5*-oit:gB*fTa3»&K:ov'»TBt 

»t— ^I/fcB-^^T, +-3— Ft 1 — 77k *£3fi3— 

CO 0 6 0] Sfc* ±fE*SS^»fcfcl / >T(i:, MSi-r-S 
W©*-©*-«^ 1 k-r«»*k:ov^TBiWbfc^ 
cnK:BBt*n*feO-p»38:V\ 2 &bh£>— jtfflCP 

50 <D*-&<D±mtt%:^m-£iz-D^Tm.WLrci}\ cntt 
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coo6i] ±mmmmici3^Ti±, 
[0062] 01 5tt*»M©fl&o*a»5i8©-r>^y 

I^T, 15 0 1 h y — KYfcS. h /— K 1 

5 0 1 (i2O0f-^%y-K 1 5 0 2, /— F 1 5 0 

3 tc^ti-enG&rr s 0 y — k i 5 0 2 k 

1 5 0 2Z*-tLrcM&<D3r-<Dmm®®.lt^?T- 
*T?&3o y— K 1 5 0 3 tix ^-©7- F 1 5 0 3 fc* 
— t Lfcig-g-©*— F^f 7*— h^-Y 
-Ptt, ±fficoy- F*>5 gy- KSTSflSIBOit**^ 
4nLfcfe©*^y-F©*-i:S:So fct, W*«, 
y-F 1 5 0 4i±, ra*j Sfc. y-F 

ffiiVXHt 0 1 1 CDtiLSV 7>hffiM 1 1 0 4 t 
HOCfC&So 

[0 0 6 3] *fc, iiBUfiS^SgK&^Tti:, 0 1 UC 

[0 0 6 4] ±fSSySM(C:f3^T«, ffigHUgfc 

A*te#LTF«3»W3a:a— F*#J0ST, -?-<D3— F"F 

ttraMtr— F^— 7;k i£3ft3— F-r 
— 7;l/©^f-^WfI'JX h*#l>gf S^lfcin- F 

[0 0 6 5] Sfc, ±IB3feBWK»fc::i3^Ttt* ttttdSr- 
"g\ H6-PKWbfe*5S«Hl©^T-y^S 6 0 6OBf!J 
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[0 0 6 6] Sfc, ±IB^ffi^«ltC*3^T{4, 

ffoTfeJ:^. c©£^©#tiNl^ai£B©«t6«$fc: 
OV>T, 01 3 £01 4^ffll/-«TiiBJ-r§o 01 3 
fc^-T'ht&MSIB^ 0 l 4 fcCT?1ftffi*Ul&B& 

#ixJ4\ *vhy-#®m^mmznm<<tc7 i -2(Dm. 

* XfMSflW!* C D - R O M^OBBWK^ICflBtt L 
T*s*. ^OflBBttft^H l 4 K^MffffiftySSEBfcft 

So £fc, &5</H±, ttelSaffli*CD-ROM<»<0Cit 
«l»teB11bTfe*, *-4>IBit8gtt&BI 1 3 K^rflWB 

[0 0 6 7] 01 3«2|E^IW<DfiS©SyS^^tC«S1f« 
«y»85B©«jlH»JK*w-r^'oy^H-Tf**. 01 3tc 
*3V^T, 13 0 1 f4»«BR-r-*X F«ifgPTSD> 

«^gPT*feo, wtmv-** \>mmi 3 o i teams 
©fflaffiB*5U^-rst«te> *-®Hj3Hia»««a»pjM 

±«0»^fc, S«k*-fc l£*W£Lfc*H£!§cDtp 

fcYv-r^y^X^mS-rSo l 3 0 3(H'>f7i'Xffl 
KpgPT?feD> -r^-ry^Xft/Sgpl 3 0 2Tf¥figbfc-f 

¥0 [0 0 6 8] 0 1 4 «*^©ffi©iyS^{i:^S'IS^ 

fe^T. 14 0 1 ttW>7*-y^X«J#aJT?*»). 0 1 3 

Xh9 t -*fre>®m-?Z'*Z->*Uft?Zo 14 0 3 
««UR»"e* K> , 4 yfy >77,m?fU 14 0 1 

4 0 2 tc®ft *nTV^S^/^->^^||x*X h 

^-^4j^c,^ig-rso i 4 o 4 «tfei&&SGy$gp-z?fc 
50 k> s mm 1 4 0 3 ic&zmmmmttm&tZo 
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[0069] tut, ±tmmmmic^rits w^m?- 
*x bffl9& i o k ®m'**->®ftm io4, mm 

Jtt*«i«Pl 0 6£R AM 2 0 2T\ ^j/WSJJ 
SBl 0 2^X^112 0 4T»*»rS»&fcOVv£ 
IBBJLfctf, £:mcRM!££ft&fe©T*«:&<, fflt©IB 

C0 0 7 0] Sfc, ±K*fl0BJBfc::&V»Tl4. 
A«R0M2 0 3tC«»-rS»^lCOV»TKWbfe^ 
C*UcffiJE£ftSfc©T?W:;8:<, ffl£©iBfiBii#£fllV> 

LTt>«kV\ ffi, *fBWtt, «ifc©ilgS (09*.^ *X 

[0071] mmi^rcmmmm 

»bfeCfll«flc* % v-XxAfeSiWi^Wc^U Z 

<Di/XT2±$>&Wtmm<Dm/¥a. — $ (fftfiCPU 
^MPU) J^Wfl^fc^Stifc^ni^An-K* 

[0072] c ©*§£-, mmmfo-fr£>mm?£fttc-?xi>f 

Cfcfc&D, ^©^n^An-K^ISSLfclBM&tt 
i^Sfctf>©IB*«f*fcUTH:, 0iJ*.fcf, 707^ 

x*, /N-K^-rx^, ftrVx^, Mtf^x^, 

CD-ROM, CD-R, T»«tt<0^t 
U *— K, ROM^if^fflt/^Cfc^T^^o 
[0 0 7 3] £fc, nvt!^— ^^KtHLfc^n^A 

3 - f **ff -r s c t ic j: 0 , MkEl fcftttj£tt©«flB 

8P*?tV\ *©^{c«fcoTttMLfc*ffi©jg&©8Mg 
[0 0 7 4] Sfc, KftMM*:*»6«efflStifeyn^i 

* C P U*ff*«S!l|RO«Ul©-a5*fett^»*fxl/\ * 

[0075] *&m*±mmmmi*i£mm~?zi§^ * 
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&:/n^An-K*te*fii|-£e:i:f;:&3tf, flMUcgg 
BltSi:, 016, 01 7©;**U V-y^WCTj^S-* 

mi 6^^-r, r«j*&s?a-;i/j , rf&a 

[0 0 7 6] ffi, r«Rpfles?a— «, t^X h^- 
vo **E««»fc«»-rs. rflsj«qE3^a-;I/j (i, IBS 

2rrs 0 

[0077] gfc, 0 1 7^-r, 4>*< rf&s* 

[0 0 7 8] 

[^©^*] «±ittWbfc±3ft, *»9iteJ:ti«, 
[0®©ffi*^SiH^] 

[01] *^©n^ffi(c#5'ifMa^«©^tg« 

[02] *5nn©nfiis^8g©'(f««!iasg©«fig^^-r 

[0 3 ] *¥£w<Dnm&mT*mn-$riz>-j v-r y ^x^ 

[04] *snB©*fis^T?nff*nsagt«ia©^iBB 

[0 5] *»^©*i»Bii-e*ff«n«*f*— 
©Sffl^-r ^ n— =f-t — h So 
[06] *«w©*fl0gttT?3)iff«ns«UR«rai*^-r 

7n-^+-hr^« 0 

[0 7] *»M©HJt»IBTf||ff*n*ffl«UXh«» 
fiHl©BiBl«^7n-^-+-hi»»*o 

[08] ^*©if^Maswc*3^§-r^r f >y^x©sj 

^^•T0T?^So 

[09] ^*©'lf^MJi^«icfe^S'f>7 ? y^x©M 

50 ^^"r0Tfe5o 
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mi o] m&<D®mmm&mic]$if%'{i/ ; rv!7x<D 
[sin *ftm<DmffiBm<o^>7 s vzx&ft?$<Dm 

[013] *mw(DM<Dnn&mic&zmm!iimmw(D 

[014] ^BM<Dm(D^mmmizm?>mmmmm^(D 
mmmmiTTcr^n y ? etc* « « 

[015] *»M©fl&O*a0gHO-rvf f y^X©'r- 

[0i 6] ^fawosaBgMw&^H-rs^n^Aa- 
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